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^ | Abstract. We show that the Temperley-Lieb algebra of type A and the 

blob algebra (also known as the Temperley-Lieb algebra of type B) at roots 
QO ' of unity are Z-graded algebras. We moreover show that they are graded 

cellular algebras, thus making their cell modules, or standard modules, graded 
modules for the algebras. 
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1. Introduction. 



H 

In this paper we study the Temperley-Lieb algebra Tl n (q). It was introduced 
around forty years ago from considerations in statistical mechanics, but has since 
turned out to be related to many topics of mathematics as well, including knot 
theory, operator theory, algebraic combinatorics and algebraic Lie theory. As of 
today, it is an object well known to a general audience in physics as well as math- 
ematics and at the same time it remains at the center of a big number of research 



q\ • articles being published each year in both areas. 



Our main emphasis lies on a two-parameter generalization b n (q,m) of the 
Temperley-Lieb algebra that was introduced by P. Martin and H. Saleur in [13], 
as a way of introducing periodicity in the physical model. An important feature of 
both Tl n {q) and b n (q,m) is the fact that they are diagram algebras, that is they 
have bases parameterized by certain planar diagrams, such that the multiplications 
are given by concatenation of these diagrams. In the case of Tl n (q) these diagrams 
are the socalled bridges or Temperley-Lieb diagrams, in the case of b n (q, m) the di- 
agrams are certain marked Temperley-Lieb diagrams and for this reason b n (q,m) 
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was called the blob algebra in 

03 



We are interested in the non-semisimple representation theory of Tl n (q) and 
b n (q, m), which is the case where q is specialized at a root of unity. The T7„(g)-case 
is connected via Schur-Weyl duality to the representation theory of the quantum 
group associated with SL 2 - The 6„(g,m)-case is more intriguing and has received 
quite a lot of attention over the last decade. It has been shown to share a sur- 
prisingly number of properties with objects that normally arise in Lie theory. In 
particular, it was shown in |15) that the decomposition numbers are given by eval- 
uations at 1 of certain Kazhdan-Lusztig polynomials associated with an infinite 
dihedral Weyl group. 

The fact that the decomposition numbers for b n (q,m) come from polynomials 
gives a first indication of the existence of a Z-graded structure on b n (q, m) and on 
its standard modules, and indeed a main goal of our paper is to construct such a 
graded structure on b n (q,m). 
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A main input to our paper comes from the seminal work of Brundan and 
Kleshchev that constructs isomorphisms between cyclotomic Hecke algebras and 
Khovanov-Lauda-Rouquier (KLR) algebras (of type A), see |2]. Since the KLR 
algebras are Z-graded, the various Hecke algebras become Z-graded in this way as 
well. On the other hand, b n (q,m) is known to be a quotient of the Hecke algebra 
Wniq, Q) of type B, indeed it is also sometimes referred to as the Temperley-Lieb 
algebra of type B. But H n {q,Q) is also the cyclotomic Hecke algebra of type 
G(2, l,n) and our basic idea is now to exploit the result from 2 on this quotient 
construction. 

A big step towards our goal is taken already in section 3 of our paper, where 
we show that the ideal J n C H n (q, Q), defining b„(q,m), is graded, thus making 
b n (q,m) a Z-graded algebra. This result relies on a realization of J n due to P. 
Martin and D. Woodcock in |14j . in terms of certain explicitly given idempotcnts 
that turn our to be well behaved with respect to the KLR-relations. 

On the other hand, this does not immediately imply a Z-grading on the standard 
modules for b n (q, m) and indeed a major part of our paper is dedicated to this point. 
An important ingredient to this comes from the recent paper by Hu and Mathas, 
[TTj . that introduces the concept of a graded cellular algebra and shows that the 
cyclotomic Hecke algebras are graded cellular with respect to the Z-grading given 
by Brundan and Kleshchev's work. We then achieve our goal in the sections 3-5 
by showing that b n {q,m) is a graded cellular algebra. 

A main difficulty in applying [11], is due to the fact that the cell structure on 
H n (q, Q) considered in [IT] is related to the dominance order on bipartitions, which 
is known to be incompatible with the natural order for the category of b n (q,m)- 
modules, see [2DJ and [2TJ. We overcome this problem by showing that b n (q,m) 
is an algebra endowed with a family of Jucys-Murphy elements, in the sense of 
Mathas [17], with respect to a natural order that we introduce in section 3. This 
involves delicate arguments involving the diagram basis for b n (q,m). 

It should be mentioned that our results are also valid in the Temperley-Lieb 
algebra case where the relevant Hecke algebra H n (q) this time is of type A, and 
even in this case our results seem to be new. On the other hand, in the Temperley- 
Lieb algebra case there is actually a simpler way to show that the ideal of H n (q) 
defining Tl n (q) is graded. It is based on certain properties of Murphy's standard 
basis that were proved by M. Harterich in [ID] . 

Let us sketch the layout of the paper. In the next section we introduce the var- 
ious algebras that play a role in the paper. In the third section we show that the 
ideals defining the Temperley-Lieb algebra and the blob algebra are graded, which 
makes these algebras graded. In the following section we recall the diagrammatic 
realizations of the Temperley-Lieb algebra and the blob algebra. We here focus 
mostly on the blob algebra case. We introduce two ways of parametrizing the blob 
diagrams, one via standard bitableaux of one-line bipartitions, the other via walks 
on the Bratteli diagram. We also introduce an order relation >- on the blob dia- 
grams. In the fifth section we show that the images in b n (m) of the Jucys-Murphy 
elements of H n (q, Q) make the blob algebra into an algebra with a family of Jucys- 
Murphy elements, in the sense of Mathas. As we explain in the beginning of that 
section, this is quite surprising. We rely here on both combinatorial descriptions of 
the blob diagrams. In the sixth section we obtain our main results, showing that 
the Temperley-Lieb algebra and the blob are both graded cellular, and in the last 
section we give two examples illustrating our results. 
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2. Notation and setup. 

In this section we fix the notation that is used throughout the paper. We introduce 
the algebras to be studied, the Temperley-Lieb algebra, the blob algebra, the cor- 
responding Hecke and Khovanov-Lauda-Rouquier algebras and recall the relevant 
results from the literature involving them. The important diagrammatic realiza- 
tions of the Temperley-Lieb algebra and the blob algebra are postponed to section 
4. 

Throughout the paper the ground field is complex field C although some of our 
results hold in greater generality. For q G C x and an integer k we define 

[k] = [k] q := q*- 1 + q k - 3 + ... + q- k+1 G C 

the usual Gaussian integer. All our algebras are associative and unital. 

2.1. The Temperley-Lieb algebra, the blob algebra, the Hecke algebras. 

Definition 2.1. Let q G C x . The Temperley-Lieb algebra Tl n {q) is the C-algebra 
on the generators U\, ..., U n -\ subject to the relations 

U? = -[2]Ui ifl<*<n-l 

U i U j U i = U i if|t-i| = l 

U i Uj = U j U i if|j-i|>l. 

The main object of the paper is the blob algebra, introduced in p~3 by P. 
Martin and H. Saleur as a generalization of the Temperley-Lieb algebra. Let y e be 
an invertible element of C. 

Definition 2.2. The blob algebra b n — b n (q, y e ) is the C-algebra on the generators 
e, Ui, ..., U n -i subject to the relations 

Uf = -[2]Ui ifl<i<n-l 

U i U j U i = U i if|t-j| = l 

U i U j = U j U i if|i-j|>l 
UieUi = yeUx 
e 2 = e 

Uie = eUi if2<i<n-l. 

Assume that [to] ^ 0. The parametrization of b n through y e = ^p j ' includes 
the non-semisimple cases, see [151 Section 2], Under this choice of y e we denote 
b n (q,y e ) by b n (m) and replace e by the rescaled generator Uq := — [m]e. 

The Temperley-Lieb algebra and the blob algebra were introduced from moti- 
vations in statistical mechanics. An important feature, that we postpone to the 
next section, is that they both have diagrammatic realizations by planar diagrams. 

We next define the related Hecke algebras. 

Definition 2.3. Let geC and assume that q ^ 0, 1. The Hecke algebra H n (,q) of 
type A n ^\ is the C-algebra with generators Ti, . . . , T„_i, subject to the relations 



m- 


-q)(T l + l)=0 




J-iJ-i+lJ-i — li+l + iJ-i+1 




T-T — T-T- 



for 1 < i < n — 1 


(2.1) 


for 1 < i < n — 2 


(2.2) 


for \i — j | > 1 


(2.3) 
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It follows easily from the relations that T r is an invertible element in % n {q)i 
with TjT 1 = q _1 (T! r — q + 1). We may then define elements L±, ...,L n G H n (q) by 
L\ := 1 and recursively L r+ \ = q^ 1 T r L r T r for all admissible r. They are the first 
examples of Jucys-Murphy elements that play an important role in our paper. 

Definition 2.4. Let q, Ai, A2 6 C and suppose that q ^ 0,1. The cyclotomic Heckc 
algebra H n (q] Ai, A2) of type G(2, 1, n) is the C-algebra with generators L\, . . . , L„, 
T±, . . . , T n _i and relations 



(L 1 -A 1 )(L 1 -A 2 ) = 


= 0, 


L r L s — L s L r , 


(T r + l)(T r -q)-. 


= 0, 


T r L r = L r +\(T r 


T s T s+ iT s - 


= 2"s-i-iT s T s -t_i, 




l r L s : 


= L s T r , 


if \r-s\ > 1, 


T T - 


- T T 

— J. g A. r , 


if s 7^ r, r + 1 



1), 



for all admissible r, s. 

Once again, T,. is invertible with T~ x = q~ 1 (T r — q+l). From this one gets that 
L r+ i = q~ 1 T r L r T r . Moreover, it follows from the relations that /(£i, . . . , L n ) is a 
central element of H n (q; Ai, A2) for /(cci, . . . , x n ) a symmetric polynomial. These 
Li are also called Jucys-Murphy elements. 

We now explain certain relations between the algebras that we have defined. 

Theorem 2.5. The are surjections $1 and <& 2 given by 

$1 : ?M<7 2 ) — > TJnfa), T, h4 g^ + 9 2 
$2 : H„(g 2 ) — > T/„(g), T, ^ -g[/. t - 1. 

The kernel of $1 is the ideal generated by 

q- e T x T 2 T x - q~ A T x T 2 - q~ A T 2 T x + q~ 2 T x + q~ 2 T x - 1 

and the kernel of $2 is the ideal generated by 

T X T 2 T X + T X T 2 + T 2 T X + T x + T x + 1. 

Proof: This is well known. □ 

There are two, not obviously equivalent, ways to generalize this Theorem to the 
blob algebra case. One is given in [3], but for our purposes it is more convenient to 
work with the second one, that appears in p4]. Set Q := q m and define % n (m) — 
'H n {q 2 \Q 1 Q- 1 ). Assume 

?Vi, Q^Q-\ Q^q 2 Q-\ Q-'^q 2 Q- (2-4) 

With the above conditions, one can define elements e~ 1 1 e~ 2 6 H. 2 (rn) by the 
formulas 

_ x (Ti-^KXi-Q-iKLa-Q- 1 ) 



e 



-2 



e 



(l + g,2 )( Q_Q-l )( Q-l_ g -2 Q) 

(T 1 - g 2 )(£ 1 -Q)(L 2 -Q) 

(l+ g 2)(Q-l_Q)(Q_ g -2Q-l)' 



GRADED CELLULAR BASES FOR TEMPERLEY-LIEB ALGEBRAS OF TYPE A AND B 



The factors of e and e 2 commute with each other. Using this and T2 = 
q~ 2 T\LiTi, one finds that they verify the following equations 

(Ti + lje" 1 = 0, (7\ + l)e- 2 = 0, (2.5) 

(Li - Q)e- 1 = 0, (L 1 -g- 1 )e- 2 = 0, (2.6) 

(£2 - Qq~ 2 )e~ l = 0, (L 2 - Q _1 g _2 )e~ 2 = (2.7) 

and from this it follows that e _1 and e~ 2 are idempotents associated with irre- 
ducible representations of Ti2(m) of dimension one. Note that e _1 and e~ 2 arc 
the unique idempotents satisfying ()2.5[) and (|2.6|) . They are denoted e^ 1 and e^~ 2 
in Q3]. For all n there is a canonical embedding H n (m) ^ % n +i{m). Using it 
repeatedly we consider e~~ l and e -2 as elements of ~H n (m) and denote by J^ the 
ideal of H n (m) generated by them. 

Theorem 2.6. The map $ given by 



U n {m) 


— ► 


b n (m) 




T t -q 2 


i-> 


qUi 




£1 - <T 


>->■ 


{q-q~ 


- l )u 



induces a C-algebra isomorphism between H n (jn)/ ' J n and b n (m). 

Proof: See [TH Proposition 4.2]. □ 

We would like to have an integral version of the last result, but want also to avoid 
those choices of the parameters that correspond to the conditions (|2.4|) . This can 
for example be achieved by localizing C[q, q~ x ,Q, Q~ l ] conveniently. To be precise, 
we choose for R the localization of the Laurent polynomial ring C[q, q^ 1 ,Q 1 Q^ 1 } 
at S, defined as the multiplicatively closed subset of C[g,q _1 , Q, Q~ x ] generated 
by the polynomials l,q 4 — 1,Q — Q _1 ,Q — Q~ x q 2 and Q~ x ~ Qq 2 . For integers 
e and m we denote by m the ideal (q — e 27 ™/ e , Q — q m ) of R. Then we have that 
either m = R or else m is a maximal ideal in R. In the last case we define O := R m 
and get that O is a discrete valuation ring with maximal ideal m, quotient field 
K := C(g, Q) and residue field O/xa — C containing the e'th root of unity q. 

Throughout the paper we assume that O, K and C are chosen as above. Thus, 
q G C is an e 'th root of unity. For technical reasons we moreover assume that e is 
odd. 

We now define b®{m) as the O-algebra on generators e, U\, ..., U n -\ subject 
to the same relations as for b n . Then tf~ (m) is free over O as can be seen using 
the results of the appendix of [6], note that they are valid over any commutative 
ring. The rational blob algebra b^(m) is defined the same way, and we have base 
changes isomorphisms 6„ (m) ®o C = b n (m) and b„(m) ®o K = b^{m). Finally 
we define H®(m) as the O-algebra on generators L\, . . . , L n , Ti, . . . , T n _i subject 
to the same relations as for T-i n {m), but using parameters Ai = Q and A2 = Q~ l ■ 
Similarly, we define TL^ (m) and we have base changes isomorphisms as above. 

Theorem 2.7. There is a surjection $ : W~ (m) — > b® (m). 

Proof: The argument given in [141 Proposition 4.2] involves verification of blob 
algebra relations and therefore gives a surjection TL®{m) — > b®(m), as claimed. 

□ 
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2.2. The Khovanov-Lauda-Rouquier algebra. 

Recall that the quantum characteristic of an element q of a field F is the smallest 
positive integer m such that 1 + q + . . . + q m ~ l = 0, setting to = if no such integer 
exists. With our choice of q £ C the quantum characteristic is e. We set / = Z/eZ 
and refer to I n as the residue sequences of length n. 

In the following H refers to either T-L n (q 2 ) or "H n (m) (with ijeC chosen as 
above). Let M be a finite dimensional %-module. By [12l Lemma 7.1.2] the 
eigenvalues of each L r on M are of the form q 2% for i £ I. So M decomposes as 
the direct sum M — (J) iG/ „ Mi of its generalized weight spaces 

Mi := {v £ M | (L r - q 2tr ) k v = for r = 1, . . . , n and k » 0}. 

In particular, taking M to be the regular left module T-i, we obtain a system 
{e(i) | i £ I n } of mutually orthogonal idempotents in % such that e(i)M = Mj 
for each M as above. 

We can now define nilpotent elements j/i, . . . , y n £ H via the formula 

2/r=5Z(l-<r 2ir A-M*). (2.8) 

For 1 < r < n and i £ I n , Brundan and Kleshchev define in [2] certain formal 
power series, P r (i),Q r (i) £ C[[y r ,y r +i\], such that Q r {i) has non-zero constant 
term, see [H (4.27) and (4.36)] for the explicit formulas. Since each y r is nilpotent 
in "H, we can consider P r (i) and Q r (i) as elements of H, with Q r {i) invertible. We 
then set 

</V = V (T r + P r (i))g r (i)- 1 e(i). (2.9) 






The main theorem in [2] gives a presentation of % in terms of the elements 

{Vi,--- ,^n-i}U{i/i,.-. ,2/„}U{e(i) | ie/' 1 } 

and a series of relations between them that we describe shortly. An important 
point of these relations is that they are homogeneous with respect to a nontrivial 
Z-grading on H. To describe the Z-grading it is convenient to introduce the matrix 
(aij)i,jei, given by 

if i = j 

if i* J ± 1 
if i = j±l. 

With this at hand, we are now able to state (2j Main Theorem] . The Theorem holds 
in greater generality than shown here, namely for all cyclotomic Hecke algebras, 
including the degenerate algebras, but for our purpose the following version is 
enough. 

Theorem 2.8. The algebra H is isomorphic to a cyclotomic Khovanov-Lauda- 
Rouquier algebra of type A. To be precise, it is isomorphic to the C-algebra gener- 
ated by 

{V>i, ■ ■ • , Vv^i} U {yi, ■ • • ,!/„} U {e(i) \i£l n } 
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subject to the following relations for i, j G I n and all admissible r, s 

i -\ r. i ■ f ifc mode ifH = 1-L n (m) ,„,.> 

M») = °tf*={ mode if-H = n n V) (2 ' 10) 

, ., . ., . , f ±fc mode it II —II (m\ 

w J ^ [_ mod e 

e(i)e(j) = ^,ie(i), 

E e W = L 

y r e(i) = e(% r , 

ip r e(i) = e(s r i)Vv, 

2/r2/ s = y s yr, 

V'r-V's = V'sV'r, 

(j/r^r + l)e(i) 

y r ip r e(i) 
(Vvz/r + l)e(i) 



ip r y r+ ie(i) 
y r+1 ij) r e{i) 



ip r y r e(i) 



i u — / en V"V 

n = n n {q 2 ) 


(2.11) 




(2.12) 




(2.13) 




(2.14) 




(2.15) 




(2.16) 


if s =/= r,r + 1 


(2.17) 


if \s — r\ > 1 


(2.18) 


if i r ^ i r+1 


(2.19) 


i/ i r ^ i r+1 


(2.20) 



ifi r = i r+1 

«■:'<*) = < ^ w , */^v +1 ±i (221) 

1 (y r+ i - y r )e{t) if i r+1 = i r + I 

(y r - y r+1 )e(i) if i r+1 =% r — \ 

(Vv+lVvVV+1 + l)e(*) if V+2 = V = V+l - 1 

VvVv+iVve(i) = { (Vv+iVvVv+i - l)e(i) «/v+2 = V = V+l + 1 (2.22) 

(;/v+iVvVv+i)e(i) otherwise 

where s r :— (r, r + 1) is the simple transposition acting in I n by permutation of the 
coordinates r, r + 1 and k G Z smc/i i/iat 2fc = m mod e. XTie isomorphism maps 
each of the generators to the element ofH that has the same name. The conditions 

deg e(i) = 0, deg y r = 2, deg ip s e(i) = -a isiis+1 

for l<r<n, l<s<n~ 1 and i G /" define a unique TL-grading on H. with 
degree function deg. 



Following [IT] we shall refer to the e(i) as the KLR-idempotents. In the follow- 
ing, all statements involving a grading on % refer to the above Theorem. Note that 
although the elements L r and T r are not homogeneous in H, they can be expressed 
in terms of homogeneous generators in the following way, see equations (4.42) and 
(4.43) of 0: 



L r =Y,Q 2lr ( l ~yMi) (2-23) 

T r = J2 WvQr(») ~ Pr{i))e{i). (2.24) 



iei n 
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2.3. Partitions and tableaux. 

We finish this introductory section by recalling some basic combinatorial notions 
related to the symmetric group. Whenever we work with a partially ordered set X 
with order relation say >, we write x\ > x%, that is omit the lower line of the order 
symbol, if X\,X% & X satisfy X\ > x^ and X\ ^ X2- Let n be a positive integer. 
A(n integer) partition of n is a sequence A = (Ai, A2, ■ ■ ■) of non-negative integers 
such that |A| := J^. \ — n and A, > A-j+i for all i > 1. The Young diagram of A is 
the set 

[A] = {{i,j) E N x N I 1 < j < X t and i > 1}. 

The elements of it are called nodes or entries. It is useful to think of [A] as an array 
of boxes in the plane, with the indices following matrix conventions. Thus the box 
with label (i,j) belongs to the i'th row and j'th column. If A is a partition of n 
we denote by A' the partition of n obtained from A by interchanging its rows and 
columns. A two-column partition of n is a partition A of n such that A^ < 2 for all 
i > 1. The set of all partitions of n is denoted Par(n) and the set of two-column 
partitions of n is denoted by Par2(n). A A-tableau is a bijection r : [A] — > {1, . . . ,n}. 
We say that r has shape A and write Shape(r) = A. We think of it as a labeling of 
the diagram of A, and in this way we can talk of the rows and columns of a tableau. 
We say that r is row (resp. column) standard if the entries of r increase from left 
(resp. top) to right (resp. bottom) in each row (resp. column), r is standard if it 
is row standard and column standard. The set of all standard A-tableau is denoted 
by Std(A) and the union of all Std(A) is denoted Std(n). 

Assume that A, /1 £ Par(n). We say that A dominates fi and write A > \x if 

i 3 

i=l i=l 

for all j > 1. Then Par(n) becomes a partially ordered set via >. It can be 
extended to Std(n) as follows. For a, r S Std(n), we say that a dominates r and 
write a > r if Shape{<r\ k ) > Shape(r| fc ), for k = 1, . . . ,n, where a\ k and tl are the 
tableaux obtained from a and r by removing the entries greater than k. 

Let r A be the unique standard A-tableau such that r A t> r for all r e Std(A). 
In r A the numbers l,2,...,n are filled in increasingly along the rows from top 
to bottom. The symmetric group & n acts on the left on the set of A-tableaux 
permuting the entries. For r G Std(A), we denote by d(r) the permutation of ©„ 
that satisfies r = d(r)r x . 

3. Grading the Temperley-Lieb algebra and the blob algebra. 

In this section we show that the Temperley-Lieb algebra Tl n {q) and the blob al- 
gebra b n (m) are Z-graded algebras. We do this by proving that the kernels of the 
surjections given in Theorem l2.6l and Theorem l2.5l are graded ideals. In the Tl n (q)- 
case we rely on certain properties of Murphy's standard basis that are proved in 
[TU] . These properties are missing in the 6 ra (m)-case and so our argument is some- 
what different in that case. Let A = © nS zA n be a Z-graded ring with homogeneous 
parts An. Recall that I c A is called a graded (homogeneous) ideal of A if it is 
an ideal and if / = ©„ e z/ n where I n := A n HI. If I is a graded ideal of A then 
the quotient A/ 1 becomes a Z-graded ring as well, with homogeneous parts A n /I n . 
We need the following Theorem. 
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Theorem 3.1. Let A be a Z-graded algebra. Assume that I is an ideal of A that 
is generated by homogeneous elements. Then I is graded. 

Proof: See Theorem 1.3]. □ 

3.1. Grading Tl n (q). 

Let us briefly recall Murphy's standard basis for the Hecke algebra H n (q 2 ). For 
w = Si t . . . Si k a reduced expression of to £ & n we define T w := T ix . . . T ik . Then 
{T w \w G 6 n } is a basis for 'H n {q). For A G Par(n) we let 6a < & n denote the row 
stabilizer of r A under the left action of & n on tableaux and define 

x\ := 2J T w 

We let * denote the anti-automorphism of H n determined by T* — Ti for all 
1 < i < n and define for a, r G Std(A) 

x ra = T d ^XxT d ^y 

Then {x T &}, with r and a running over standard tableaux of the same shape, is 
Murphy's standard basis for Ti n (q 2 ), see [TIB Theorem 4.17]. 

We set I n := ker $2 where $2 : T-L n (q 2 ) — > Tl n (q) is the second surjection given 
in Theorem 12.51 Then I n is an ideal of T{ n (q 2 ) and we have H n (q 2 )/I n = Tl n (q). 
We can now state our first Theorem. 

Theorem 3.2. I n is a graded ideal of H n (q 2 ) . Hence Tl n (q) is a X-graded algebra, 
with the grading induced from the one on T-L n {q 2 ), via Theorem \2.8[ 

Proof: We first note that by the results of Harterich, [101 Theorem 4], we know 
that I n is spanned (over C!) by those {x Ta -} for which the underlying shape has 
strictly more than two columns, that is Shape(r), Shape(er) ^ Par2(n). In other 
words, \x Ta I a, t G Std(A), A G Par(n) \ Par2(n)} is a basis for I n . 

On the other hand, in [11] J. Hu and A. Mathas construct a basis {?/v<t} for 
7i n {q 2 ), such that each tp Ta is a homogeneous element of H n (q 2 )', here (r, a) is 
running over the same set as for the standard basis. They furthermore show in [11| 
Lemma 5.4] that for each pair (r, a) like this, there is a non-zero scalar c G C such 
that 

Ipra = CX T(7 -\- y r v ^X V( ^ yo.L) 

(u,?)l>(r,cr) 

where r v ^ G C and where (u,?) t> (r, a) means that v > r, <; > a, and (v, <;) ^ 
(r, a). But this shows that also the {Vv<r} such that Shape(r), Shape(cr) ^ Par2(n), 
are a basis for I n . From this we get, via Theorem 13. II that I n is a graded ideal as 
claimed. □ 

Remark 3.3. There is a version of the Theorem involving the homomorphism $1. 
For this, in the proof one should replace {4>t<j} by the dual basis {ij)' T(J } of [llj . 

Remark 3.4. In spite of the important role of the Temperley-Lieb algebra in 
recent categorification theory, see eg. [22], the above graded structure has not 
been mentioned before in the literature, to the best of our knowledge. Our grading 
is also not immediately related to the supergrading used in [23] . 
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3.2. Grading b n (m). 

Let us now turn to the blob algebra. In order to treat that case we need the 
following Theorem. Note that there is always k G Z satisfying the condition of the 
Theorem, since e is assumed to be odd. 

Theorem 3.5. Let k G Z such that 2k = m mod e. Then, the elements e _1 , e~ 2 G 
H n (m) are homogeneous of degree zero. More precisely, they can be written as a 
sum of homogeneous elements of degree zero as follows 



-J2 e ^ e - 2 =5>(j) 



where the left sum runs over all i G I n such that i\ = k and 12 = k — 1, and the 
right sum runs over all j G I n such that j\ — — k and j'2 = —k — 1. 

Proof: We only prove the result for e _1 , the result for e -2 is proved similarly. 

In [H Section 4.4], Brundan, Kleshchev and Wang note that under the embed- 
ding % n {m) "—> T-L n+ i{m) one has e(i) t-> J2iei e (M)> an d so it is enough to prove 
the case n = 2, that is that e _1 = e(fc, fc — 1) holds. Using the uniqueness statement 
for e _1 , in order to prove this, it is enough to show that e(k,k — 1) verifies the 
equations (|2.5[) and (|2.6|) . since it is clearly an idempotent. 

Note first that y\ = as it follows by combining the relations (|2.10p , (|2.1ip and 
([2~T3| . Put now j = (k,k- 1). Multiplying (|2T23|) by e(j) for n = 2 and r = 1, we 
get Lie(j) — q 2k e(j), or equivalently Lie(j) = q m e(j). Hence (12.6[) holds. 

To show (|2.5j) we first recall from pT[ Lemma 4.1(c)] that in general e(i) ^ iff 
i G I n is a residue sequence coming from a standard bi-tableau of a bipartition of 
n. Combining this fact with the standing conditions on q given in (|2.4[) , we deduce 
e ( s ij) = and hence tpie(j) = by (|2.15[) . Multiplying this equation on the left 
by ipi and using (|2.21|) we obtain y2&(j) = 0- 

Now, recall that by definition P\(j) and Qi(j) are power series in y\ and 2/2 • 
Furthermore, in this particular case we have that the constant coefficient of P\(j) 
is 1 and so (|2.24[) gives (Ti + l)e(j) = as needed. □ 

We are now in position to establish the main objective of this section, namely 
to provide a graded structure on b n (m) . In the forthcoming Section [6] we refine 
this graded structure on b n (m) to a graded cellular basis structure. 

Corollary 3.6. The kernel of the surjection $ : T-L n {rn) — > b n (m) from Theorem 
\2.6\ is a graded ideal. Hence, the algebra b n (m) has a presentation with generators 



{Vu,...>„-i}U{yi,...,y„}U{e(i) | i € /"} 

subject to the same relations as in Theorem \2.8\. with the additional relation 

e(i) = 

whenever i\ = k and ii = k — 1, or i\ = —k and ii = —k — 1. These relations are 
homogeneous with respect to the degree function defined in Definition \2.8l There- 
fore, b n (m) can be provided with the structure of a "L-graded algebra such that $ is 
a homogeneous homomorphism. 

Proof: The result follows by direct application of Theorems 12. 6\ 13.51 and 13.11 □ 
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4. Diagrams algebras and combinatorics of tableaux. 

In this section, we introduce diagram bases for the Temperley-Lieb algebra and 
the blob algebra. We index the diagram basis of the Temperley-Lieb algebra by 
pairs of two-column standard tableaux. Similarly, we index the diagram basis of 
the blob algebra by pairs of one-line standard bitableaux. 

4-1. Diagram basis for Tl n (q). 

We first recall the diagrammatic realization of the Temperley-Lieb algebra Tl n (q), 
first given by L. Kauffman, in which the basis elements are drawn as "(n, n)- 
bridges" or simply "Temperley-Lieb diagrams" . An (n, n)-bridge consists of n 
vertices, also called points or nodes, on each of two parallel edges, the "top" resp. 
"bottom" lines, that are joined pairwise by n non-intersecting lines between the 
two lines. Figure 1 shows two examples. 



Ui = 



"\7" 



..A.. 



Figure 1: Diagrammatic generators 

The set of all (n, n)-bridges is denoted by T(n). We define a multiplication on 
CT(n) by identifying the bottom of the first diagram with the top of the second, 
and replacing every closed loop that may arise by a factor —[2] (see Figure 2). 





Figure 2: Composition in Tlj(q) 

With this definition CT(n) becomes a C-algebra where the one-element is the 
diagram denoted by 1 in Figure[T]. The diagrammatic realization of the Temperley- 
Lieb algebra refers to the isomorphism of C-algebras / : Tl n — > CT(n), given by 
f{U%) — Ui where the second U{ is the diagram of Figure 1. 

Let us now recall the bijection between (n, n)-bridges and pairs of two-column 
standard tableaux of the same shape. Let f3 be an element of T(n). We say that 
a line of /3 is vertical if it travels from top to bottom, otherwise we say that it is 
horizontal. Suppose now that f3 has exactly v vertical lines and set h = n ^-- The 
associated pair of standard (h + v, /i)'-tableaux (rt p(/3),Ti, t(/3)) is then given by 
the following rules: 

1. k is in the second column of T top (/3) (Tbot(P)) if and only if the fc-th point is 
a right endpoint of a horizontal line in the top (bottom) edge. 

2. the numbers increase along the columns of Tt op {P) and Tbot{P)- 
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For A G Par2(n) and a, t G Std(A), we denote by j5 aT the unique (n, n)-bridge such 
that TtopiJiar) = <? and T bot {j5 aT ) = r. 

4-2. Bipartitions, bitableaux and diagrammatic realization ofb n . 

We aim at generalizing the above results to the case of the blob algebra. For this 
we first recall the concepts of bipartitions and bitableaux. We provide them with 
structures of partially ordered sets, in a non-conventional way. 

A bipartition of n is a pair A = (A' 1 ), A^ 2 ') of usual (integer) partitions such 
that n = lA^I + |A( 2 )|. By the Young diagram of a bipartition A we mean the set 

[A] = {(i,j,k) GNxNx {1,2} | l<j<\\ k) }. 

Its elements are called entries or nodes. We can visualize [A] as a pair of usual Young 
diagrams called the components of [A]. Thus for I = 1, 2, the Z'th component of [A] 
is {(i,j, k) G [A] | k = I}. A one-line bipartition of n is a bipartition A of n such that 

(k) 

A, l — for alii > 2 and k — 1,2. The set of all one- line bipartitions of n is denoted 
Bip 1 (n). For A a bipartition, a A-bitablcau is a bijection t : [A] — > {1, . . . , n}. We 
say that t has shape A and write Shape(t) = A. A A-bitableau t is called standard if 
the entries of t increase from left to right in each component. The set of all standard 
A-bitableaux is denoted by Std(A) and the union (J A Std(A) with A running over 
all bipartitions of n is denoted by Std(n). 

There are several ways of endowing Bip 1 (n) with an order structure, the most 
well known being dominance order, but we shall need a different order on Bipj^ (n) 
that we now explain. Let A„ be the set {— n, —n + 2, . . . , n — 2, n}. Then the 
following definition makes A„ into a totally ordered set with order relation >-. 

Definition 4.1. Suppose A,/i G A„. We then define \x cz A if either \/i\ < \\\, or 

if \fi\ = |A| and ji < A. 

On the other hand, the map / given by 

/ : Bi Pl (n) -» A„, ((a), (&)) ->• a - b 

is a bijection and so we can define a total order y on Bip 1 (n) as follows. 

Definition 4.2. Suppose A,/x G Bip^n). Then we define A >z /x iff /(A) h /(/u). 

For t G Std(A) let t| fc be the tableau obtained from t by removing the entries 
greater than k. We extend the order >; to the set of all A-standard bitableaux as 
follows. 

Definition 4.3. Suppose that A G Bip 1 (n) and s,t G Std(A). We define s >z i if 
Shape(fi| fc ) >z Shape(t| fc ) for all k = 1, . . . ,n. 

Note that this is only a partial order on Std(A). Let t A be the unique standard 
A-bitableau such that t A >: t for all t G Std(A). For A = (a, 6), set m = min{a, b}. 
Then in t the numbers 1,2, ... ,n are located increasingly along the rows according 
to the following rules: 

1. even numbers less than or equal to 2m are placed in the first component. 

2. odd numbers less than 2m are placed in the second component. 

3. numbers greater than 2m are placed in the remaining boxes. 
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Definition 4.4. Suppose that A € Bip 1 (n) and let t £ Std(A). Define a sequence 
of integers inductively by the rules t(0) = and for 1 < j < n 

t(i) = t(j - 1) ± i 

where the + (— ) sign is used if j is in the first (second) component of t. 

Using this sequence we can now describe the order y. 

Lemma 4.5. If s,t G Std(A), then S y t if and only if \s(j)\ < \t(j)\, for all 
l<j<n, and if \s(J)\ = |t(j)| then s(j) < t(j). 

Proof: Note that for all t e Std(A) and 1 < j < n, we have t(j) = /(Shape(t| .,■)). 
Therefore, the result is a direct consequence of Definition 14.31 □ 

As is the case for the Temperley-Lieb algebra, the blob algebra has a diagram- 
matic realization that we now explain. A "blob diagram on n points" , or just a 
blob diagram when no confusion arises, is an (n, n)-bridge with possible decora- 
tions of "blobs" on certain of its lines. The blobs appear subject to the following 
conditions. Each line is decorated with at most one blob; no line to the right of 
the leftmost vertical line may be decorated; and to the left of it, only the outer- 
most line in any nested formation of loop lines can be decorated. The set of blob 
diagrams on n points is denoted M(n). Similar to the Temperley-Lieb case, there 
is now a multiplication on CB(n), defined using a concatenation procedure. This 
may give rise to internal loops and multiple blobs on certain lines. We then impose 
the rules on the multiplication that any diagram with multiple blobs on one or 
several lines is considered equal to the same diagram with a single blob on those 
lines, and any internal loop is removed from the diagram multiplying by y e , if the 
loop is decorated, otherwise by — (q + q^ 1 )- The realization of b n (m) is now the 
isomorphism / : b n (m) — > CB(n), mapping Ui and e to the diagrams Ui and e, 
given in Figure 1 and [3] 



Figure 3: Blob generator e. 




r\ /\ 




Figure 4: A diagram of bu 

Our next goal is to establish a bijection between the set of blob diagrams and 
the set of pairs of one-line standard bitableaux of same shape. Let m be a blob 
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diagram. Given a horizontal line I, in either edge, we put I = (a, b) where a is the 
left endpoint and b is the right endpoint. Let ^i = (ai,6i) and li = (02,^2) be 
horizontal lines on the same edge. We say that l\ covers I2 if d\ < 0,2 < b% < b\. 
We also say that the leftmost vertical line (if any) covers all lines to the right of it. 
Now, we say that a node is covered if the line to which it belongs is decorated or 
the line to which it belongs is covered by a decorated line. If a node is not covered, 
we call it uncovered. 

Definition 4.6. Let m be a blob diagram. Suppose that m has exactly v vertical 
lines and h = ^=H horizontal lines on each edge. 

• If v > and the leftmost vertical line is not decorated or there is no vertical 
lines then we associate to m a pair of A-bitableaux, tt op (rn) and tf, t(m), with 
A = ((h + v), (h)) by the following rules 

1. k is in the second component of tt op (m) (t{, t(m)) if and only if: either k 
is uncovered and it is the right endpoint of a horizontal line on the top 
(bottom) edge, or it is covered and it is the left endpoint of a horizontal 
line on the top (bottom) edge 

2. the numbers increase along rows. 

• If v > and the leftmost vertical line is decorated then we associate to m 
a pair of A-bitableaux, t top (m) and ibot(m), with A = ((h), (h + v)) by the 
following rules 

1. k is in the first component of t top (m) (tboti'mj) if and only if: either it 
is uncovered and it is the left endpoint of a horizontal line on the top 
(bottom) edge or it is covered and it is the right endpoint of a horizontal 
line on the top (bottom) edge 

2. the numbers increase along rows. 

We view these rules as a generalization of the bijection between T(n) and 
Par2(n), with the two components of the bitableau replacing the two columns 
of the element of Par2(n) and with the presence of a cover reversing the roles of 
left and right. 

For A 6 Bip 1 (n) and s, t £ Std(A), we let m st denote the unique blob diagram 
such that tto P (m s t) = s and ibot(m s t) = t. 

Remark 4.7. For all t € Std(A) and 1 < j < n, we have 

(i) If t(j) < then the node k is covered in the top edge of m it A. 

(ii) If the node k is covered in the top edge of m H x then t(j) < 0. 

Example 4.8. Let m be the diagram in Figure |4] then 



ito P (m) = ( |3|4|7|9|10| } | 1 | 2 | 5 | 6 | 8]ll1 ) 
tbot(m) = ( |2|4|7|10|1J] f I 1 I 3 I 5 I 6 I 8"T9l ) 
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4-3. Walks on the Bratteli diagram. 

We now explain how the Bratteli diagram for b n (m) provides a useful interpretation 
of the order >- on Std(A). Let M top (n) (resp. M bot (n)) denote the set of upper (lower) 
halves of blob diagrams. To be more precise, B* op (n) (resp. M bot (n)) consists of 
all blob diagrams on n points with the information on the bottom (top) points of 
the vertical lines omitted. Thus M top (n) (resp. B 6o '(n)) is in bijection with Std(ra) 
via m i->- tt p(m) (resp. m H> tf, t(m)) and so M top (n) and M bot (n) are in bijection 
with each other. On the diagrammatic level, the bijection can be visualized as a 
reflection through an appropriate horizontal axis. 

Recall that the Bratteli diagram for b n (m) gives an enumeration of M top (n) 
through a Pascal triangle pattern, see [M]. To be precise, for A G A n the Bratteli 
diagram associates with the point (A, n) of the plane the set M top (n, A), defined 
as those diagrams from M top (n) that have exactly |A| vertical lines, where the 
leftmost vertical line is decorated iff A is negative. Set b n ^ := \M top (n, A)| with 
the convention that M top (n, A) :— if A ^ A n . Then there is a bijection between 
M top (n, A) and M top (n-l, A+l)UB*°P(n-l, A-l), as we explain shortly. The Pascal 
triangle formula b n \ = 6„-i,a+i + &n-i,A-i is a consequence of this bijection. 








t v 




V 1 






vt 




v i 






Wi 




i \J 




f 1 \J 




\^y 




V 1 1 


♦ V 1 




V V 




V 1 1 


Vtl 




V7 V 




1 V 1 


wti 








1 I v 



-4-3-2-10 1 2 3 4 

Figure 5: Bratteli diagram 

For A G A„ \ {0} define A + G A n+1 by A + := A ± 1 where the sign is positive iff 
A > 0. Similarly, for A G A„ \ {0} define A~ := A ± 1 where the sign is positive iff 
A < 0. Finally, if A = G A„ define A + := 1 and A~ := —1. With these definitions 
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we have for any A £ A n that A~ y A + in A„ + i. In other words, the map A t— > A~ 
moves A closer to the central axis of the Bratteli diagram consisting of the points 
{(0, k),k — 0,1 . . .}, whereas AhjA + takes A away from the central axis. 

The above mentioned bijection is now induced by injective maps 

f+ x : B top {n - 1, A) -> B top (n, A+), /" A : M top {n - 1, A) -)• M top (n, \~) (4.1) 

that can be described concretely as follows. If to £ M top (n — 1, A) then f^ x adds an 
undecorated vertical line on the right hand side of to. If A ^ then f~ x joins the 
rightmost vertical line of to with the new n'st point of the (top) edge whereas /J~ 
adds a decorated vertical line on the right hand side of m. Finally, by convention 
/i~o ( res P- /i~o) ma P s the empty diagram to the unique diagram of B* op (l, 1) (resp. 
' (1,-1)).' ' 



For us the main point of this construction is that any element of to £ M top (n) 
can be written uniquely as 



in 



= Ca„ • • • A?o where ^ e {+» -} for fc = 1, . . . , n. (4.2) 



In other words, the sequence of signs {vk}k=i,...,n uniquely determines m and hence 
M top (n) is in bijection with walks on the Bratteli diagram, starting with the empty 
partition in position (0, 0) and at the fc'th step, where the walk is situated in (fc, A&), 
going inwards or outwards according to the value of Cfc. We denote by W(m) the 
walk associated with m £ M top (n). 

Let us now return to the order y on Std(A) introduced above. Suppose that 
s £ Std(A) for A £ Bip 1 (n). Then s also gives rise to a walk, denoted w(s), on the 
points of the Bratteli diagram. It starts in (0, 0) and for fc = 0, 1, . . . , n — 1 goes 
from (fc, j) to (fc + 1, j — 1) if fc + 1 is located in the second component of s and 
to (fc + 1, j + 1) if fc + 1 is located in the first component of s. In other words, 
at the fc'th step the walk w(s) is situated in (fc,s(fc)) where {s(fc) | fc = 0, 1, . . . , n} 
is the sequence of integers associated with s as in Definition 14.41 With this walk 
realization of the bitableaux, we can visualize the order y. Indeed, let s, i £ Std(A). 
Then s y t iff at each step of the two walks w(s) is either strictly closer than w(i) 
to the central vertical axis of the Bratteli diagram or they are at the same distance 
from the central axis and w(s) is located (weakly) to the left of w(i). 

Let us now explain the relationship between the two walks. We denote by s the 
bijection M top (n) — > Std(n), to h > tt op {m), mentioned above. 

Lemma 4.9. Let m £ M top (n). Then we have W(m) — w(s(m)). 

Proof: This is a consequence of Remark 14.71 and the definitions. □ 

There is a natural surjective map 7r : B(n) — > T(n), which sends a blob diagram 
to to the (n, n)-bridge obtained by deleting all decorations in m. On the other 
hand, T(n) is in bijection with pairs of two-column standard tableaux of the same 
shape and M(n) is in bijection with pairs of one-line standard bitableaux of the 
same shape by Definition 14.61 and so our next goal is to describe the above map 
■k in terms of one-line bitableaux and two-column tableaux. For this we make a 
couple of definitions. 

Definition 4.10. Suppose that A = ((a), (&)) G Bip 1 (n) and let t e Std(A). Set 
Hi = max{a, b} and fi2 = min{a, b}. Let \i be the two-column partition of n given 
by H = (mi, ^%)' ■ Then we define r t as the unique /^-standard tableau that satisfies 
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fc is in the second column of T t if and only if \i(k)\ < t(fc — 1)|. 

We claim that Tt defined in this way is a standard tableau. For this we use that 
a node k of the blob diagram given by m s t is a right endpoint in the top (resp. 
bottom) edge if and only if \s(k) < \s(k — 1)| (resp. t(fc)| < |t(fc — l)|), as can easily 
be seen by analysing Definition 14.61 In other words, t 5 and Tt can be described as 
the unique two-column tableaux that satisfy 7r(m 5t ) = f3 Ts T t , where n is the map 
defined above, and our claim follows. 

For s £ Std(A) we let \w(s)\ denote the walk on the Bratteli diagram that at the 
k'th step is located in the point (fc, |s(fc)|). The two components of its associated 
bitableau are then the conjugates of the columns of t s , as follows from the above. 

Definition 4.11. For A £ Bip 1 (n) and s,t £ Std(A), we write s ~ t if r 5 = r t . 
Thus s ~ t if and only if |s(fc) = t(fc)| for all 1 < k < n. 

We give a couple of Lemmas related to these definitions. 

Lemma 4.12. Suppose that A £ Bip x (n) and let s,t £ Std(A). Then, r 5 > r t if 
and only if \s(k)\ < |t(fc) for all 1 < k < n. In particular, if s y t then r 5 > r t . 

Proof: Notice that 



Shape(r 5 | fe ) = 



Shape (r t | 



k+ \s(k)\ 


2 


'fc+|t(fc)| 



itwi y 



2 2 J 

for all 1 < k < n. Using the property of the usual dominance order that [i^v <=> 
v' > \i! we deduce that t s > r t if and only if |s(fc)| < |t(fc)| for all 1 < k < n, which 
is the first claim of the Lemma. The second claim follows now from Lemma 14.51 

□ 

Using the natural embedding u : T(n) — > B(n) we obtain a walk description 
of the elements of T(n) as well. Under this description, T(n) corresponds to the 
walks on the Bratteli diagram for b n (to) that always stay in the positive half of the 
Bratteli diagram, including the central vertical axis. 

The left action of & n on tableaux generalizes to an action of & n on bitableaux. 
Using it we have the following Lemma. 

Lemma 4.13. Suppose that A £ Bip^n) and let s, t £ Std(A). Suppose moreover 
that s y t, that s^s = t for some Sk £ 6 n and that s ^ t. Then SkT s — r t and 
t s t> r t . 

Proof: Note first that by the assumptions we have s(j) = t(j) for all j ^ k. Let 
us first assume that s(k + 1) > 1. Then s(fc) > since s(j) changes by ±1 when 
j is increased by 1. But similarly t(fc) > and then we must have t(fc) = s(fc) + 2 
since s y i. Since k and fc + 1 are located in different components in s and in t, 
this gives us the equalities 

s(k - 1) = t(fc - 1) = s(k) + 1 = t(fc) - 1 = s{k + 1) = t(fc + 1) 

from which we get by Definition ^. 101 that fc (resp. fc+ 1) is located in second (resp. 
first) column of r s whereas fc (resp. fc + 1) is placed in first (resp. second) column 
of T t . Since j is located in the same column of r 5 and r t for j =/= k,k + 1 we now 
conclude that SkT s = r t and t s t> r t , as needed. 
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The case s(fc + l)<— lis treated similarly and so the only remaining case is 
s(k + 1) = 0. Then t(fc + 1) = s(k - 1) = t(fc - 1) = 0. Moreover since s y t wc 
have s(k) = — 1 and t(fc) = 1. But this implies that S ~ t, finishing the proof. □ 

Definition 4.14. Suppose that A G Bip 1 (n) and that s,t G Std(A). Then we 
say that "s has a hook at position k" if s(k — 1) = s(fe + 1) = s(k) ± 1 where 
1 < k < n — 1. Moreover we say that "t is obtained from s by making a hook at 
position k smaller" if s(j) = t(j) for j ^ k, s(k) = t(k) ± 2 and s >- t 

The last condition can also be written as SkS — t and s >- t. Geometrically, if t 
is obtained from s by making a hook at position k smaller then t is obtained from 
s by either replacing a configuration of three consecutive points in w(i) forming a 
"(" by a configuration ")" at these three points, or reversely, depending on which 
side of the Bratteli diagram the configuration is located. 

Lemma 4.15. For t G Std(A) we define d(l) as the element of & n that satisfies 
t = 0(t)t A . Then D(t) can be written as product of simple transpositions 0(t) = 
Si k Si kl . . . Sjj such that S,-. ...s^t is standard and such that Sj.Sj._j ...s^t -< 
s ij-i ■ ■ "Siit for all 1 < j < k. 

Proof: This can be seen via the walk realization of Std(A). Indeed the walk w(t x ) 
first zigzags on and off the central vertical line of the Bratteli diagram, using the 
sign — an even number of times, and then finishes using the sign + repeatedly, if 
A is located in the positive half, or using once the sign — followed by the sign + 
repeatedly, if A is located in the negative half. Figure __ shows an example of such 
walks. 





Figure 6: Walk w(i x ) for A = ((2), (6)) (left) and A = ((6), (2)) (right). 

This walk can be converted into w(t) through a series of k transformations, say, 
where at each step the new walk is obtained from the previous one by making a hook 
at position j smaller, for some j. At tableau level, each of these transformations 
is given by the action of a simple transposition Sj. The Lemma follows from this. 

□ 

Remark 4.16. Although we do not need it directly, we note that Z(0(t)) = k and 
that the expression 0(t) = Si k Si k _ 1 . . . Si 1 is reduced. 

5. JUCYS-MURPHY ELEMENTS FOR b n . 

In Corollary [___] we gave a new (graded) presentation for b n (rn), while in the pre- 
vious section we described the diagram basis for the blob algebra. Unfortunately, 
it seems nontrivial to express the homogeneous generators in terms of the diagram 
basis of b n (m). However, it turns out that a graded cellular basis for b n (m) can be 
constructed from a precise description of the KLR idempotents in b n {m). Inspired 
by the work of Hu and Mathas [TT] , we shall obtain in the next section an expres- 
sion for them building on the results from [T7]. A key point for this is to make 
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b n (m) fit into the general setting of an algebra with Jucys-Murphy elements. This 
is the main goal of this section. 

5.1. Cellular algebras. 

Before defining the concept of an algebra with Jucys-Murphy elements, we first 
recall the definition of a cellular algebra, which was first given by Graham and 
Lehrer in [8] in order to provide a common framework for a series of algebras that 
appear in non-semisimple representation theory. 

Definition 5.1. Let R be an integral domain. Suppose that A is an i?-algebra 
which is free of finite rank over R. Suppose that (A, >) is a poset and that for each 
A G A there is a finite set T(X) and elements c£ t G A such that 

C = {4 | Ag A;s,tGT(A)} 

is a basis of A. The pair (C, A) is a cellular basis of A if 

(i) The i?-linear map * : A — >• A determined by (c A t )* = c A t , for all A G A and all 
s, t G T(X), is an algebra anti-automorphism of A 

(ii) If s, t G T(X), for some A G A, and a G A then there exist scalars r u G R such 
that 

ac x si = J2 r " c ut modA A 

uGT(A) 

where A x is the i?-submodule of A spanned by {c„ b | /i>A;o,be T(fi)} 

If A has a cellular basis we say that A is a cellular algebra. 

Note that r u depends on 0, s and a, what is important is that r u does not 
depend on t. Now suppose that A is a Z-graded i?-algebra and that each c A t is 
homogeneous. If there exists a function 



deg : H T(A) -+ Z 



AeA 

such that degCg t = degs + degt, for A G A and all s,t G T(A), we say that 
C = {c x t | A G A;s, t G T(A)} is a graded cellular basis of A. If A has a graded 
cellular basis we say that A is a graded cellular algebra. 

Definition 5.2. Suppose that A is a cellular algebra with cellular basis (C, A) as 
in the Definition 15.11 and fix A G A. Then the cell module C A is the left A-module 
which is free as an R- module with basis {c t | t G T(X)} and where the action A on 
C A is given by 

ac x = Y^ r u c u 

UGT(A) 

where r u is the element of R that appears in the Definition 15.11 (ii) . 

If in the above definition we assume that A is a graded cellular algebra, then the 
cell modules are graded modules. In this case we have the direct sum decomposition 

C X = ®C X 
where C x is the free i?-module with basis {c x | t G T(X) and degt = z}. 
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For A G A there is a symmetric and associative bilinear form (■,■)> on C x 
determined by 

c X as Ct b = (Cs,Ct)xc X ab modA A 
for all a, b,s,t G T(A). Define the radical of C A by 

rad C x = {x G C A | <x, y) A = for all y £ C A } 

It is easy to see that rad C A is an A-submodule of C A (See [16j Proposition 2.9]), 
and that also rad C x is a graded submodule of C A (See [TTJ Lemma 2.7]) . Define 
D x = C A /rad C x . By definition D x is a graded A- module. 

In general, for a cellular algebra A we define A = {A G A | D x / 0}. The 
following theorem classifies the simple A-modules over a field. 

Theorem 5.3. Suppose that R is a field. Then {D x | A G Ao} is a complete set 
of pairwise non-isomorphic simple A-modules. 

It is well known that the Temperley-Lieb algebra ([HI Example 1.4]) and the 
blob algebra (0 page 7]) are cellular, in fact the diagram bases introduced in the 
above section are cellular in both cases. We now recall the various elements of 
these cellular structures. 

For the Temperley-Lieb algebra, according to the notation introduced in Defi- 
nition [3TTJ we take A = Par2(n), ordered by dominance. We take T{\) — Std(A), 
for all A G A and for er, r G T(X) we define c A T = (3 aT . 

Similarly, for the blob algebra we take A = Bip 1 (n), ordered by y introduced 
in the previous section. Set T(A) = Std(A), for all A G Bip 1 (n). Given s,t G T(X) 
define c^ t = m st . 

For A G A, let 6„(m) be the ideal of b n (m) spanned by the set 
{m st | s, t G Std(/u) ; (J, >- A}. 

In the cases of b„(m) and b^(m) we write b®' X (m) and b^ x (m) for the ideals. 

Since we are assuming that ij + g -1 ^Owe get that the bilinear forms (•, -)\ are 
all nonzero, in the Temperley-Lieb case as well as the blob algebra case. From this 
we get from remark (3.10) of that both algebras are quasi-hereditary and that 
the cell modules are standard modules in the sense of quasi-hereditary algebras. 

5.2. Jucys- Murphy elements. 

We are now in position to give the definition of an algebra with Jucys-Murphy 
elements. It provides an abstract setting for carrying out much of Murphy's theory 
for Young's seminormal form. Assume that A is a cellular algebra with cellular 
basis 

C = {c x si | AGA;s,tGT(A)} 

as in Definition 15. II Assume furthermore that each T(A) is a poset with respect to 
an order <\, or just < for simplicity. The following definition is taken from |17) . 

Definition 5.4. A family of Jucys-Murphy (JM) elements for A is a set {Li, . . . , Lk} 
of commuting elements of A together with a set of scalars, 

{c s (i) G R\ se T(A), A e A and 1 < i < k} 
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such that for i = 1, . . . , fc we have L* = Li and, for all A G A and s, t G A, 
L iC ^ = c s {i)c x si + J2 r ^ c lt mod aX 

for some r 6D G R (which depends on i). We call c s (i) the content of s at i. 

The purpose of this section is now to apply this definition to b n (m) . By Theorem 
I2.6l we have a homomorphism from / H n (m) onto b n (m), it maps the elements L k G 
% n {m) to 

(I7 fc _i + g) . . . (C7i + <z)((<7 - g^ 1 )^ + <Z m )(£/i + q) ■ ■ ■ (U k -i + q) G &„(to). 

We shall use the same notation Lk for this element of b n (m). It satisfies the 
following commutation rules with the Ui 



L k Ui-. 


=UiLk 


if k 7^ i,i 4- 1 


(5.1) 


(Uk + q- l )L k +i - 


=L k (Uk + q) 


for 1 < k < n. 


(5.2) 


L k+1 (U k + q- 1 ) -- 


=(U k + q)L k 


for 1 < k < n. 


(5.3) 



It is known that the Lk are a family of JM-elements for H n (m) with respect to 
the cellular basis used for example in [llj . in which <a is the dominance order on 
bitableaux. One might now hope that the set {Li, . . .L n } is also a family of JM- 
elements for b n (m). That this should be the case is not at all obvious. Indeed, the 
concept of a family of JM-elements depends heavily on the underlying cellular basis 
and a cellular algebra may in general be endowed with several, completely different, 
cellular bases with different orders. For example the conjectures of Bonnafe, Geek, 
Iancu and Lam in [T], indicate that Lusztig's theory of cells for unequal parameters 
should give rise to a cellular basis on %„ (m) for each choice of a weight function 
on the Coxeter group of type B, in dependence of a parameter r. In this setting 
only the asymptotic case r > n corresponds to the dominance order on T(X). On 
the contrary, in [21] it is shown that the cell structure on b n (m) corresponds to the 
other extreme case r = under restriction to Bip 1 (n). 

In this section we shall show that in fact {L\, . . . L n } do form a family of JM- 
elements for b n (m) where the poset structure T(A) = Std(A) is the one defined 
above. Even more, using the surjection 7-L®(m) — > b®{m) given in Theorem 12.71 
we define elements {-Li, . . . ,L n } of 6„(m) using the same formula as before and 
we show that these form a family of JM-elements for b®(m) with respect to {m si }, 
considered as elements of &„ (m) . 

Definition 5.5. Suppose that A G Bip^{n) and let t G Std(A). Let k be an integer 
with 1 < k < n. Define the content of i at k to be the scalar given by 



ct(fc) 



q 2( - c ~VQ if 1 = 1 

q 2(c-l)Q-l % j l = 2 



where (1, c, I) is the unique node in [A] such that t(l, c, /) = k. In other words, Ci{k) 
is an element of either 0,C(q,Q) or C, depending on the context. In the C case, 
we shall also write ri(k) := Ct(k) and refer to it as the residue of k. 

Lemma 5.6. Suppose that A G Bip^{n) and let k be an integer with 1 < k < n. 
Then we have the identity 

Lfcm t x t A = c t x(k)m i x i x mod b n (m). 

Similar statements hold over b® (to) and 6„(to). 
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Proof: Using the description of t x given after Definition 14.31 together with Defi- 
nition 22] we find that the diagram corresponding to m t x t x is one of the diagrams 
that appear in Figure [71 But then the statement of the Lemma is equation (25) of 
[6l Lemma 7.1]. (Note that there is an error in equation (25) as presented in loc. 
cit. As a matter of fact, to get the correct expressions one should subtract 2 from 
all appearing exponents of x since the relation between Li and L\ introduced two 
pages earlier should be corrected the same way). 

□ 



v v V 



..A A A.. 



V V V" 



A A A.. 



X=((h),(h+t,)) 



A=((h + „),(») 



Figure 7: m t x t x 

Our proof that the {Lk} form a family of JM-elcments shall be a downwards 
induction over the partial order >z with the preceding Lemma providing the induc- 
tion basis. To obtain the inductive step we need to understand the relationship 
between the action of Ui and y and hence we would like to have a formula for the 
action of Uk in terms of walks on the Bratteli diagram. In general there is no such 
simple formula. On the other hand, there is one situation where the action of Uk 
is particularly easy to visualize. 

Lemma 5.7. Suppose that A G Bip 1 (n) and s,t G Std(A). Assume moreover that 
SkS = t for the simple transposition Sk and that s >~ t or equivalently, that w(t) 
is obtained from w(s) by making a hook at position k smaller. Then the following 
relation holds in b n (m) 



U k m, 



t* 



m H x 

Z/eWHt* 



if s*t 
if 0~t 



Similar formulas hold over O, K and in the Temperley-Lieb algebra (corresponding 
to s ^ t). 



Proof: This is an immediate consequence of the definition of the maps f° k . 
The next three Lemmas are preparations for Lemma 15.111 



D 



Lemma 5.8. Suppose that A G Par2(n) and a,T,u G Std(A). Suppose moreover 
that u > a > r and that Skcr — r for some k. Let v G Std(A) be chosen such 
that Ukf3 ut x = rf3 vt \ mod Tl x for some scalar r G C (such v always exists by 
the diagrammatical realization of the Temperley-Lieb algebra and its cell modules). 
Then, if r is nonzero we have that v>t. 

Proof: We identify a, r and u with their walks w(a), w(t) and w(u) on the Bratteli 
diagram for Tl n , and also with their corresponding sign sequences. Then the sign 
sequences for a and r are the same except at the fc'th and fc + l'st positions where 
the sequence for a has — , + whereas the sequence for r has +, — . On the other 
hand, for u all four possibilities of signs may occur at these positions, apriori, and 
so we proceed by a case by case analysis. 
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The first case to analyse is the case where the signs for u are +, — at these 
positions. In this case we get v = u (and r := —[2]), and so the claim of the 
Lemma follows from the assumptions. The next case is the one where the signs are 
+, + at positions k and k + 1. On the diagrammatic level we have three options 
for the top edge of /3 UT x , illustrated in Figure |8] 





(b) 



(c) 



Figure 8: Top edge of (3 U 



In the subcase (a), the signs for u at positions fc, k + 1, a and b are +, +, — and 
— , respectively. For v the signs in these positions are +, — , + and — , whereas the 
signs for v and u agree at all other positions. The claim follows from this. The 
subcase (b) is treated similarly. Finally, in the subcase (c) we have r = 0, contrary 
to the assumptions. 

The third case is the one where the signs for u are — , + at the positions k, k + 1. 
In that case, at the diagrammatic level, k is connected to a point a < k whereas 
k + 1 is either connected to b > k + 1 or it is the upper endpoint of a vertical line. 
In both cases, we find that the sign sequence for v is the same as the one for u, 
except at positions k,k + 1 where it becomes +, — . But by the assumptions, u 
differs from a in at least one position and the result follows in this case as well. 
Note that this is the only case in which u > v. 

The last case is the one where the signs for u at the positions k,k + 1 are — , — . 
In this case, k is connected to a and k + 1 to b and b < a < k < fc + 1. Moreover 
the signs for u at these positions arc +,+,—,—. But then the signs for v at these 
positions are +, — , +, — whereas the signs for v and u agree at all other positions. 
The claim follows from this. □ 

Lemma 5.9. Suppose that fi G Par2(n). Let <j,t G Std(p). Assume that UkPar^ = 
a/3 rr M mod TLt^, with a/0 and 1 < k < n. Then, t \> a, or a t> r and s^cr = r. 

Proof: The result follows by a case by case analysis, similar to that given in the 
proof of the previous Lemma. □ 

Lemma 5.10. Let X s Bvp-^in) and u G Std(A). Assume that Ukm ui \ = am oi x 
mod b^(m), for agC and V G Std(A) (such V always exists by the diagrammatic 
realization of b n (m)). Suppose moreover that a is nonzero and that the node j 
is covered in the top edge ofm ui \, but uncovered in the top edge ofm vi x. Then 
l u 0)l = l°(i)l 7^ '/ an d only if j — k. Similar statements hold over O and K . 

Proof: In order for the action of Uk to transform a covered node j in the top edge 
of m ui x to an uncovered node in the top edge of m oi \ , the diagram of m ui x must 
be one of those shown in the below Figure |H] with the position of j shown in each 
case. Using this classification, the Lemma follows from Definition 14.61 

□ 

We can now finally prove the property of the order >- that makes our induction 
work. It is a generalization to the blob algebra case of Lemma 15.81 and in fact we 
shall deduce it from that Lemma. 
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K/ 



k fc+1 k fc + 1 



k < j < a k < j < k + 1 a < j < fc + 1 

Figure 9: Possibilities for m ul x 



k < j < a 



Lemma 5.11. Suppose that A = ((a), (&)) G Bip 1 (n) and s, t,u S Std(A). Suppose 
furthermore that SkS — t and that U >- S >- t. Let G Std(A) be chosen such that 
Ukm ui x — rm ol x mod b^(m) for some scalar r G C. Then, if r is nonzero we 
have that y t. Similar statements are valid for b®(m) and b^(m). 



Proof: Set /ii = maxja, 6}, /i2 = min{a, b} and let // = (/ii,/i2) 
Par2(n) and in the Temperley-Lieb algebra we have that 

U k P TuT „ = ri/3 ToTfl mod TF 



Then /i G 



where t u ,t v are as in Definition 14. 101 and r\ ^ 0; indeed r\ = — [2] if r = —[2] or if 
r = y e , and n = 1 if r = 1. Moreover, by Lemma T4. 121 we have that r u t> t s > r t . 



Case 1 (t u >r 5 >r t ). In this case we have by Lemma 14.131 that SkT s = r t and then 
Lemma f5T8l gives that t > r t . Now by Lemma [4~5l in order to prove that >~ t it 
is enough to show that 



HJ)\ = IKi)l implies b(j) <t(j). 



(5.4) 



Hence, assume that |o(j)| = |t(j)|, but t(j) < and o(j) > for some 1 < j < n. 
We now split this case into two subcases according to Lemma I5~9l that is, t b > r u 
or, t u D> t v and SkT u = t b . First, we assume that t b > r u . Then we get from 
u y 5 >~ t and Lemma 1431 that u(j) = s(j) = t(j) and so we get u(j) < 0, o(j) > 
and |u(j)| = |o(j)|. From this we conclude via Lemma [5.101 that j = k, hence that 
s(k) — t(fc), which is impossible because SkS = t. 

So we can assume that r u \> t b and SkT u — r . Assume first that k ^ j. Then 
s(j) = t(j) whereas |u(j)| = 0(j). But u y s implies u(j) = s(j) and so we have 
u(j) = s(j) = t(j). As before this implies via Lemma fS-lOl that j = k, contradiction. 
We then assume j — k. Then w(i) is obtained from w(s) by making a hook at 
position j bigger and so we haves (j) = t(j) + 2 < ands(j±l) = t(j±l) = t(j) + l. 
On the other hand, t u l> t d and SkT u = r imply that |u(j)| = o(j) — 2 which 
combined with u y s gives u(j) = s(j) and then also u(j ± 1) = s(j ± 1), since u(j) 
at most changes by ±1 at each step. But then Lemma I57H implies that t)(j) = t(j), 
contradiction. 

Case 2 (r u > t s = r t ). By the assumptions t is obtained from s by making a hook 
at position k smaller. Moreover, since t 5 = r t this hook is located on the central 
vertical axis of the Bratteli diagram, that is t(fe— 1) =s(k— 1) = t(fc+l) = s(fc+l) = 
0. But then, since u y s, we have necessarily that u(fc— 1) = u(k+l) = 0, u(fc) = —1 
which implies via Lemma [5.7l that is obtained from u by making a hook at position 
k smaller. Hence we get y t as claimed. 

Case 3 (r u = r 5 > r t ). By the hypothesis in this case we have t„ = r t . Recall that 
at the Bratteli diagram level this implies that at each step the walks w(t) and io(tj) 
are either equal or mirror images under the reflection through the central vertical 
axis of the Bratteli diagram. So, in order to prove the Lemma in this case we must 
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prove that whenever the path w(t) is on the negative side of the Bratteli diagram, 
the path w(v) is also on the negative part. In terms of the sequence of integers the 
last condition is equivalent to 

t(j) < implies o(j) < (5.5) 



for all 1 < j < n. Suppose by contradiction that (|5.5[) is not true for some 
1 < j ' < n. Therefore, i(j) < < v(j) for some 1 < j < n. Using the fact that 
s(i) = t(j), for all j ^ k, t u — t s and r D = r t , we can conclude via Remark 14.71 
and Lemma T5. 101 that j = k. Hence, at step k the walk w(i) (resp. u>(u)) is on the 
negative side of Bratteli diagram and (J5.5I) is true for all j ^ k. This implies that 
t(fc — 1) = t(fc + 1) = and t(fc) = —1. But this is impossible because s >- t and 
s k s = t. This completes the proof of the Lemma. □ 

We are now in position to prove the triangularity property for {Li, . . . , L n }. It 
follows from it that the set {Li, . . . , L n } is a family of JM-elements for the blob 
algebra with respect to the order >-. 

Theorem 5.12. Suppose that A £ Bip^n) and s,t 6 Std(A). Then 
L k m si = c s (k)m 5i + ^ a u m ut mod b*(m) 

ueStd(A) 

for some scalars a u . A similar statements holds for b^(m) and b^(m). 

Proof: By the cellularity of the diagram basis, the statement of the Lemma is 
independent of t. We proceed by induction on the order y. The induction basis 
s = t A is provided by Lemma 15.61 Assume now that s ^ t A . Then we can find i 
and s' such that s' >- s and SiS 1 — s. By the inductive hypothesis the Theorem is 
valid for s'. We first assume that s ^ s' and k ^ i,i + 1. Using Lemma [5.71 and 
the commutation rule (|5.1[) we then get 

Lkm js t = LkU i m 3 'i = U i Lkm !& 'i = c s '(k)m S i+ J^ a u Uim ui mod b*(m). 

ueStd(A) 

On the other hand, by the previous Lemma the sum is a linear combination of 
elements of the form m ut where u y 5 and since c s (k) = c B /{k) we are done in this 
case. 

If s ~ s' and k =/= i, i + 1 we find similarly 
L k m si = y~ 1 L k Uim s i i = y~ 1 UiL k m s > i = Cs'(k)m st + ^ (/^aut/.mut mod & A (m) 

ueStd(A) 
uys' 

and may conclude the same way as before. We next treat the case s no s' and i = k 
where we find, using the commutation rule (15.2[) that 

L k m st = L k U k m 5 , t = L k (U k +q- q)m s , t = (U k + q~ 1 )L k+1 m s , t - qL k m s >t- 

By the inductive hypothesis, L k m S 't and L k+ im s n are linear combination of ele- 
ments of the form m u t where u y s and hence we find, using the inductive hypoth- 
esis and Lemma |5 . 71 once more, that L k m si is equal to 

U k L k+ im s n = c s >(k + l)m si + J^ a u U k m ui mod & x (m). 

uGStd(A) 

But c s (k) = c s >{k + 1) and we may conclude this case using the previous Lemma 
as before. The remaining cases are treated similarly. □ 
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6. A GRADED CELLULAR BASIS OF b n (m). 

In this section we obtain our main results showing that b n (m) is a graded cellular 
algebra. Our methods are inspired by the ones used by Hu and Mathas in [TTJ 
Section 4 and 5], who construct a graded cellular basis {ip s t} for the cyclotomic 
Hecke algebra, in terms of the Khovanov-Lauda-Rouquier generators. But unfor- 
tunately is not possible to use their results directly. In fact, the homomorphism 
$ : H n {m) — > b n (m) may easily map linearly independent elements to linearly 
dependent elements. Moreover, due to the incompatibility between the dominance 
order used for {tp s t} and the order >- for b n (m), we do not know how to find a basis 
for ker$ consisting of elements from {^ s t}, and so in general it seems intractable 
to determine which are the subsets of {tpst} that stay independent under $. 

Our solution to this problem is indirect. It is based on an alternative realization 
of the KLR-idempotents e(i) which is possible in the setting of an algebra with 
JM-elements, see Lemma 4.2 of [17]. It also plays a key role in jTT] in the setting 
of cyclotomic Hecke algebras. To explain it we first setup the relevant notation. 

We fix O and m as above. Recall that K = C(q, Q) and b^(m) = b®{m) <g>e> K. 
Over K the contents from Definition 15.51 trivially verify the separation criterion of 
[17] and so b^(m) is semisimple. Hence we can apply [17] to the algebras b n (m), 
b„(m) and b^(m). We repeat the necessary definitions in our setting. 



Definition 6.1. Suppose that A G Bip 1 (n) and s, t G Std(A). Then we define 

L fc -c s (k) 
c t (fc) -c s {k) 



*-n n ^rm-^ 



fc=i seStd(^ 

c s (fc)/c 5 (fc) 



and set f s t — F 5 m 5 tFt 



We extend the order ^ to pairs of bitableaux of the same shape by declaring 
(u, t>) h (s, t) if u, G Std(A) and s, t G Std(/x), and if either fi X A or fi = A and 
u >r s and V >z t. Then we get that 

fst = m si + ^2 r uo«iuo (6-1) 

(u,o)H*>t) 

for some r u0 G K and hence 

{f si |s,teStd(A),AGBi Pl (n)} 

is a basis for b^(m), the seminormal basis. Moreover, by [171 Theorem 3.7], for 
t G Std(A) there exists a non-zero scalar j t G K such that 

At/if = 7t/« (6-2) 

Let w be the equivalence relation on Std(n) given by s w t if r s (k) = r s (k) 
for k — 1,2, ... ,n. The equivalence classes for « are parametrized by residue 
sequences /" of length n; for i G I n we denote by Std(i) the corresponding class. 
Any tableau s gives rise to a residue sequence that is denoted i s . Then we have 
s G Std(i 5 ) but in general Std(i) may be empty of course. For each i G I n we 
define idempotents e b (i) G b^ (m) by 



(i):= J2 -/- 



seStd(i) ^ s 
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Then it follows from [17] that actually e b (i) G b® and so we may reduce e b (i) 
modulo m to obtain idempotents of b n (m) that we denote the same way e (i). 

The next result plays a key role in [TT] in the setting of cyclotomic Hecke 
algebras. 

Lemma 6.2. For i = {i\,i%, . . . ,i n ) G I n let 

b n (m)(i) := {v G b n (m) | (L r - q 2tr ) k v = for r = 1, . . . ,n and fc > 0} 

fee i/ie generalized weight space for the action of Li G b n (m). Then we have 
b n (m)(i) = e b (i)b n (m). 

Proof: The proof of Proposition 4.8 of [TT] carries over. □ 

Lemma 6.3. Let $ : T-L n (m) — > b n (m) be as above and let % G I n . Then $(e(i)) = 
e b (i). In particular, e b (i) is a homogeneous element of b n (m) of degree 0. 

Proof: Since $ is surjective and maps the JM-elemcnts of % n (m) to the JM- 
elements of b n (m), we have §(H n (m)(i)) = b n (m)(i). But then 

e b (i)b n (m) = 6„(m)(i) = $(H„(m)(i)) = $(e(i)H n (m)) = $(e(i))6„(m). 

Moreover, $(e(i)) lies in the subalgebra of b n (m) generated by the JM-elemcnts 
since e(i) has the corresponding property, and so $(e(i)) = e b (i) as claimed. On 
the other hand, by Corollarv l3.6l we know that $ is homogeneous and so the second 
claim holds as well. □ 

We next define elements tp%, y b of b n {m) by ip b :— $(ipi) and y b :— $(2/,:). As 
is the case for e b (i), these elements are homogeneous of the same degree as their 
Hecke algebra counterparts. We are now in position to give the key definition of 
this section. 

Definition 6.4. Suppose that X G Bip^n) and s, t G Std(A). Let 0(s) = Si 1 . . . Si k 
and d(i) — Sj 1 . . . Sj L be reduced expressions for t)(s) and d(t), chosen as in Lemma 
\4-15\ Then we define 

^ := Vi • ■ • <e fo (i A )V4 • ■ • 1& 6 Mm). 

Note that although our ip^ t look much like the elements ip s t introduced in [11] , 
this resemblance is only formal and in general there is no obvious connection be- 
tween the two families of elements, due to the differences between the tableaux. 
Note also that in our definition there is no y factor, contrary to the [11] situation. 
Finally, note that our ip^t can be shown to be independent of the choices of reduced 
expressions as above, this is also contrary to the situation in [11) . 

Our next result is parallel to Theorem 4.14 of [UJ, but has no y term. This 
'missing' y is the reason why there is no y factor in Definition! 



Theorem 6.5. Suppose that X = ((a), (&)) G Bip 1 (n). Then there exists a nonzero 
scalar r G C x such that 

e b (i x ) = rm t A t A mod b*(m). 

Proof: We begin by determining 7^ . For this we use (|6.1[) and (]6.2p and find 

= m t x i xm i x t x mod b n ' (to) 

= (y e ) c m t x i x mod b n ' (m) 
= {yeffi^ mod b^' x (m) 
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where c = min{a, 6} and where m i x i xm i x i x can be conveniently found via the 
diagrammatic realization of m t A t A in Figure 6. From this we deduce that 7 t x = 

{Vef- 

On the other hand, for s G Std(i ) with s ^ i x , we get by combining the 
description of t x given just after Definition 14.31 with the standing conditions on the 
parameters ()2.4j) that Shape(s) y A. But then f|6. 1|) and the definition of e(i ) 
imply 

e(i ) = -. — —m t x t x mod b n ' (to). (6-3) 

\Ve) c 

Since e(i x ) and Ajm^^ both belong to 6^ ,A (m), we can now replace b„' X (m) 

by b®' X (m) in (16.31) . From this the proof is obtained by reducing modulo m. □ 

We can now prove that the elements from Definition 16 .41 form a basis for b n (m). 

Theorem 6.6. Suppose that A G Bip^(n) and s, t G Std(A). Then there are scalars 
r G C x and r u0 G C such that 

i]) h Bi = rm si + ^ r uo m u „. 
(u,e)Hs,t) 

Hence {4>st S,t G Std(A) /or A G i?ip 1 (n)} is a feasis /or b n (m). 

Proof: For D(s) = s^ . . . s ifc a reduced expression for D(s) as above we consider first 
V^ . . • il>\ h e b (i x ). Using §£§) and the commutation rules ([237)1 . jHHD and (|27Z0|) 
between the j/j and V'j, we get that it can be expressed as a linear combination of 
elements of the form $(Ti . . . Tj . fj lt ...,j r (j/i, • • ■ , y n )e(i )) where (iy^ , . . . , ij r ) is a 
subsequence of (ii, . . . , «&) and where fjx,...,j r {Vii • ■ • j 2/n) is a polynomial in the t/^. 
But $(Tj) = ql/i +q 2 and hence this can also be written as a linear combination of 
elements of the form Ui j . . . Ui jr gj t t . . . j r (y\ , . . . , y„ ) e b (i ) ) where (ij 1 , . . . , ij r ) is a 
subsequence of {i\, . . . , ik) and 9j 1 ,...,j r (yi, ■ ■ ■ , 2/«) is a polynomial in the y\. But 
from (J2.8I) and the previous Theorem this is a linear combination of elements of 
the form [7j. . . . Ui . m^^ mod b x {m). 

Going through the above argument once more, we get that the coefficient of 
Ui 1 . . . Ui k m i x t x inip b ... i\)\ e b (i ) is nonzero, in fact it is essentially the product of 
the constant terms of the polynomials Q appearing in (|2.9p . But Lemma [5 . 7l implies . 
by the choice of reduced expression for c)(s) = Si ± . . . Si k , that Ui 1 . . . Ui k m i x i x = 
y e m st x for some / G Z > and then Lemma 15.111 implies that 

Ui H . . . U ijr m t x t x = rm ui x mod b x (m) 

for some scalar r G C and some u such that u >- s. Summing up, this proves the 
Theorem in the case where t = t x . 

To prove the general case, we first note that the same argument as above, only 
acting on the right instead of on the left, proves the Theorem in the case where 
s = i x . The general case then follows by multiplying the two versions together and 
using cellularity. □ 

Remark 6.7. It follows from the Theorem that the subalgebra of b n (m) generated 
by the e b (i) and the ip b is equal to b n (m) itself. 

To establish our main theorem we must define a degree function on the set of 
all one-line standard bitableaux. Let A G Bip 1 (n) and t G Std(A). Then we define 
the degree of t as 

deg t := deg V>tt A • (6-4) 
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We can now prove our main result, namely to construct a graded cellular basis for 
b n (m). Given our previous work, we can essentially follow the argument of |11[ 
Theorem 5.8], just making the corresponding changes in notation. We sketch the 
argument because this is the main theorem of the paper. 

Theorem 6.8. The blob algebra b n (m) is a graded cellular algebra with graded 
cellular basis {V^t \ 8, t £ Std(A) for A £ Bip x (n)}. 



Proof: First of all it follows from the triangularity property of Theorem 16.61 that 

{tp b si \s,t£ Std(A) for A £ Bi Pl (n)} 

is a cellular basis for b n (m), since {m 5 t | s, t £ Std(A) for A £ Bip 1 (n)} is it. 
Moreover, by the definitions, i> h Bi is a homogeneous elements of b n (m) of degree 

deg^t = degs + degt. 

Using Corollary 13.61 one sees that there is a unique anti-automorphism * of b n (m) 
that fixes the generators i>\ 1 y h j and e b (i). Then by the definition it is clear that 
ip*t = ipig and so the anti-automorphism induced by the basis {V'st} coincides with 
*. The Theorem is proved. □ 

By Theorem 16.61 the cell modules induced by the graded cellular bases {4>tt\ 
agree with the cell modules induced by the diagram bases {m B t}, that is the stan- 
dard modules for b n (m). Therefore, Theorem 16.91 gives us our main goal, to grade 
the standard modules for b n (m). 

For completeness, we give the analogous Theorem for the Temperley-Lieb al- 
gebra. This proof relies here on Theorem 13.21 and the compatibility of Murphy's 
standard basis with the diagram basis, as proved in [10], and could have been 
given earlier in the paper. Let $2 : H n {q 2 ) — > Tl n (q) be as above and define 
ijjfi := $2(Vv) for s,t £ Std(re) where ip s t is the graded cellular basis for H n (q 2 ) 
introduced by Hu and Mathas and Shape(s) = Shape(i) £ Par2(n). 

Theorem 6.9. The Temperley-Lieb algebra Tl n {q) is a graded cellular algebra with 
graded cellular basis {ip^i} and degree function defined as above. 

Proof: According to Theorem 9 of [10], the diagram basis for Tl n (q) is upper 
triangularily related to the standard basis, with respect to the dominance order. 
But ifist is also upper triangularily related to the standard basis with respect to 
the dominance order, as already mentioned above, and hence the Theorem follows. 

□ 



7. Examples. 
In this last section we illustrate our results on two examples. 

Example 7.1. Our first example is Tl^(q), with q chosen to be a primitive cubic 
root of unity, that is e — 3. This is a non-semisimple algebra and so we expect the 
grading to be nontrivial. Using the homogeneous basis for ip T ^ for Tl^(q), we aim 
at determining a homogeneous basis for Tl^(q), in terms of the diagrams. Define 

first 

l|2| I 1 I 3 
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Then a and r are the only tableaux of shape (2, 1). The only other possible shape 
in Par2(3) is A = (1, 1, 1) whose only standard tableau is t x . Hence we get that 
TI3 (q) has dimension five with homogeneous basis consisting of the elements 



The residue sequences for a and r are i a — (0,1,2) and i T = (0,2,1) and 
the degrees are deg(cr) = and deg(r) = 1. (See [ITJ (3.8) and Definition 4.7]). 
Therefore, using the orthogonality of the KLR-idempotents, we have 



Tl„i,Tl 



pw. 



Tl j.Tl 



r^Pr 



0, 



(7.1) 



see |111 Lemma 5.2]. Now by the triangular expansion property mentioned in the 
above Theorem 16.91 there exists c £ C x such that 



tf 



Tl 
00 



../T\. 



= cUi 



and hence U\ is homogeneous of degree 0. Using the triangular expansion property 
of Theorem 16.91 once again, there are scalars ci , C2 G C with c\ ^ such that 



V& = * 



X7 



./\. 



xy 
./r\. 



Multiplying this equality on the right by tfj aa — cU\, and using equation (|7.1 
get that c\ = [2]c2- Hence the element 



we 



A := [2] 




../T\. 



is a scalar multiple of i/j™ and homogeneous of degree 1. Similarly we obtain that 
the element 



B := [2] 



.. 



S\. 



+ 






is a scalar multiple of iffg and homogeneous of degree 1 . 

Now, a is the maximal tableau of shape (2, 1) and so we have i/Jto-^o-t = Pt\- 
From this we obtain that ip^j. is a scalar multiple of 



C = 







+ [2] 


7 

.../.£\... 


+ [2] 


.../T\\.J 



"V/ 1 
.s\. 



which is a homogeneous element of degree 2. 

The last homogeneous basis element can now be determined by expanding pF\ t x 
in the diagram basis. On the other hand, since the unity 1 is always homogeneous 
of degree and since it is linearly independent of A, B, C and U\, we use it. All in 
all, the set {1, U\,A, B 7 C} is a homogeneous bases for Tl 3 (q). In particular, Tl 3 (q) 
is a positively graded algebra and T\ :— span c {A, B, C} and Ti := span c {C} are 
ideals in Tl^(q). In general, Tl n (q) is not positively graded. 

Example 7.2. We now describe a homogeneous basis for 63 = &3(g,y e ) in terms 
of blob diagrams, with q a primitive quintic root of unity and y e = — 44, so in this 
case e = 5 and m = 2. First, we list all elements in Std(3), with their respective 
residues sequences and degrees. 
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Bi-partitions 


Bitableaux 


Res. Sequence 


Degree 


A=((l),(2)) 


t A = (0,11111) 


i A = (4,l,0) 





5=f[3l.fTT2l) 


i 5 = (4,0,1) 


1 


t=(m,mi) 


i l = (1,4,0) 





M = ((2),(l)) 


p = (01,[T]) 


t M = (4,l,2) 





o=([m],0) 


z° = (1,4,2) 





u = ([T0,0) 


i« = (1,2,4) 





^=((0),(3)) 


f = IM.H|2|3|) 


i" = (4,0,l) 





«=((3),(0)) 


t- = (|l|2|3l.rt) 


i K = (1,2,3) 






We need the following Lemma. 

Lemma 7.3. Let k G Z such that 2k = m mod e. Then the element e € b n (m) is 
homogeneous of degree zero. More precisely, it can be written as a sum of homoge- 
neous elements of degree zero as follows. 



E e (< 



(7.2) 



i± — — k 



Furthermore, for all s, t £ Std(n) we have 



eft 



■05 t , if 1 is located in the second component of s and t; 
0, otherwise. 



Proof: The first claim follows by combining Theorem 12. 6[ (|2.23p and Uq — — [m]e. 
The second is a direct consequence of the definition of -0^, the orthogonality of 
KLR-idempotents and the first claim. □ 



Using the triangularity property given in Lemma 16. 6[ the orthogonality of the 
KLR-idempotents and the previous Lemma l7.3l we can now obtain a homogeneous 
basis for 6 3 in terms of diagrams arguing as in the previous example. We omit the 
details for brevity, since dime (63) is quite big, of dimension 20. 



.4 



t \ t x 



; V 

! A 


' i j 


Vi — 




.... 


A*s = Ve 


...A..J 






4gt* = Ve 


......... 

...A....I 


A ss = 




vl 1 ' 





V 




11 


A 


....A 




V 




11 


A 


A 




V 




11 


A 


A 




i " "\y i 


A\... 



i tt x 



^ts = Ve 



"U" 

A. 



A st = y e 




An = 





V 

A. 



"U" 
A.. 



"U" 

A. 



V 

.A. 
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M 



"V" 

A. 



Aiv. v — ; 



!'"V 



..A.. 



-^Di** — 



"U" 

A. 



-<4»D — i 



!""U" 



..A.. 



A t M- U — 





^OU 





A, 





^4uo — 





A, 



"U" 
..A.. 



"\7" 
..A.. 



,W 



A« 



The set {A ab | a, b £ Std(A) , A £ Bip 1 (n)} is a homogeneous basis for b^ with 
dcg(A a t,) — dcg(a) + deg(b). We remark that the elements A ab in general do not 
coincide with the elements ip„ b - We also remark that, just like in the Temperley- 
Lieb algebra case, in general the blob algebra is not positively graded. 
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